Der Grad ,mathrm{grad},(v) eines Knotens v in V ist die Anzahl der Kanten von G, die v als Knoten enthalten. Der Grad
Gefunden auf
https://mo.mathematik.uni-stuttgart.de/inhalt/aussage/aussage1444/
Als Grad eines Knotens bezeichnet man die Anzahl der von ihm ausgehenden und bei ihm ankommenden Kanten. Bei ungerichteten Graphen macht das ja bekanntlich keinen Unterschied. Bei gerichteten Graphen unterscheidet man noch zwischen Eingangs- und Ausgangsgrad und unterscheidet so, ob eine Kante einen Knoten verläßt oder zu ihm hinführt.
Gefunden auf
https://www.enzyklo.de/Lokal/40095
Keine exakte Übereinkunft gefunden.
